package 剑指专题.链表;


/*
 * Author：江松
 * Date：2023/3/26 10:50
 *
 两个链表的第一个公共节点：
1，使用哈希表，set
2，双指针：
走一样的路程，能相遇就有相遇点，不相遇就是空
 */

public class Main4 {

    public class ListNode {
        int val;
        ListNode next = null;

        ListNode(int val) {
            this.val = val;
        }
    }

    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        ListNode p=pHead1,q=pHead2;
        while(p!=q){
            p=p!=null?p.next:pHead2;
            q=q!=null?q.next:pHead1;
        }
        return p;
    }
}
